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1. INTRODUCTION 

In recent decades, development in the world has grown rapidly due to massive 
growth of technology. This growth of technology will increase linearly with the demand of electrical energy. 
Electrical energy is mainly refers to energy which has been converted from electric potential energy. 
Power plant is an important component which generally a place where the electrical energy is generated in a 
power system. An efficient electrical power plant must fulfil the load demand for the consumer. To ensure 
the efficiency and sustainable supply of a power plant is quite a challenging task. This is the normal problem 
mostly faced by an electrical engineer in a generation section. In order to have an efficient power plant, there 
are some actions that can be taken into consideration by the engineers. The challenge comes when the load 
demand becomes too high. The amount of power generated must be equal or more than the load demand to 
maintain secure power delivery and avoid loss of generation. The power generated cannot easily be produced 
without any planning or schedule. This is because, the cost of producing electrical energy can be too high 
when there are no consideration or calculation in planning. The power produced must undergo scheduling 
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process to avoid high generation cost. A technique is needed to solve this problem. The best planning 
for scheduling need to be the easiest and fastest method. The total loss must be hardly considered 
in power scheduling. With the arrival of era that rich with development of information and technology, 
residential demand increases day by day for high quality and reliability of electrical energy increases [1]. 
This increasing demand has become the most critical challenge to the power system utility to ensure smooth 
delivery to the consumers [2]. With the various needs, such as environmental compliance, energy 
conservation, better grid reliability, improved operational efficiency, and customer service, electric power 
systems have experienced many changes as response to all demand [3]. Under energy constraints, lack of 
energy may lead to unfinished tasks at the responsible entities [4]. Problems derived due to voltage decay and 
lack of reactive power support required immediate action to avoid any undesirable circumstances. 

New liberalization of the electric market in some countries has raised the need for tools and risk 
management methods that can be used in the electricity market. Risk management is far more complex for 
market players who are exposed to quantities (inflow) and price uncertainty [5]. Thus, power scheduling 
responded to handle this increasing demand. Understanding of power system generation, transmission and 
distribution is important to educate the community on the knowledge of power system engineering. 
The involvement of main components such as transformers, circuit breaker, protection system, generators and 
loads can help the understanding of the power engineering operators and other technical and 
engineering personnel. Knowledge on distribution system aids the understanding of distributing electricity to 
the end users [6]. For power scheduling scheme, power system community at the generator sides will make 
use the knowledge more frequently. They may involve with optimization process, especially during 
online studies. In addition, transmission system operators will also benefit with the optimization processes as 
they are the responsible entity to monitor the whole system performance. Optimization techniques have been 
known to be the effective ways to deal with complex mathematical problems. This is important to ensure no 
over-compensation or under- compensation will be experienced by the system. Otherwise, all the control 
schemes will not worth as the efforts do not solve the related problems. Several optimizations have been 
invented since few decades ago. Among the popular optimization techniques are genetic algorithm (GA), 
cuckoo search algorithm (CSA), evolutionary strategy (ES), particle swarm optimization (PSO), evolutionary 
programming (EP), bee colony optimization (BCO), ant colony optimization (ACO) and other techniques 
either they are swarm-based or population-based approaches. This paper presents the application of MVO- 
based EP in the power scheduling schemes in the attempt to control the losses in power transmission system. 
Both techniques were employed for transmission loss control under load variations. In this case, EP and 
MVO-based EP were conducted independently on the similar reliability test system i.e. IEEE 30-Bus RTS 
which has 6 generators. Results obtained from the study are convincing and revealed the feasibility of both 
techniques in power scheduling scheme for loss control in power system. 


2. RESEARCH METHOD 

This section presents the mechanics of power scheduling, MVO and EP for loss control 
in power system. Figure | illustrates the power scheduling scheme in a power system network. The control 
centre collects the data from the power system network and input variables are identified from this system. 
The data are sent to the EP and MVO for further process. EP and MVO will perform the optimization of 
power scheduling and sent back the optimal solution to the system so that optimal solution can be achieved. 
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Figure 1. Power scheduling implementation in power system network 
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2.1. Power scheduling 

Power scheduling is basically a schedule plan used in power system. This schedule was conducted 
to avoid or reduce any loss in power system flow. Optimize the existing power source tables to reduce 
losses more easily and effectively than finding the optimal location of the capacitor (which needs to be 
done only once before installation) or optimize the limited number of switches to restore the 
distribution system [7]. Consideration of power has become a dominant factor in the design of mobile 
systems and desk-top systems [8]. The purpose of the short-term power system planning is to minimize the 
system's operating costs to meet the forecast load [9]. It is therefore important to consider all associated costs 
associated with system operation. These costs can be divided into two different divisions; i.e. the power 
conversion costs and operating costs of the power system. It has been shown that the optimum power 
scheduling scheme reduces the resolution of the node quantization resolution corresponding to bad channels 
or poor observation quality [10]. 


2.2. Multi-verse optimizer 
In the math, management, and artificial intelligence of Science, the optimization algorithm is finding 

the best solution among a set of candidate solutions [11 Multi-Verse Optimizer (MVO) is a natural algorithm 
inspired in the novel proposed in 2015 by Seyedali Mirjalili. MVO is driven by multi-verse philosophy in 
astronomy [12]. MVO uses the concepts of white and black hole to carry out the exploration of the search 
space and the concept of wormholes to develop the exploitation of the search space [13]. In multi-verse 
theory, there are three main concepts as inspiration for big bang theory in this algorithm: white hole, black 
hole and wormhole [14]. Instead, wormholes help MVO in exploiting the search space [15]. MVO has the 
ability to find global solutions, rapid convergence rates and able to evaluate ongoing and discrete 
optimization problems [16]. The main inspiration of this algorithm is based on three concepts in cosmology: 
white holes, black holes, and worm holes. These three conceptual mathematical models were developed to 
carry out exploration, exploitation, and local search. Big bang can be considered a white hole and may be a 
major component of the birth of the universe [16]. The black hole attracts everything including light rays 
with very high gravity [16]. Worm hole in multi-verse theory act as a travel tunnel of time/space where 
objects can travel quickly between any angles of the universe. During optimization. Figure 2 illustrates the 
an model of MVO algorithm, the following rules apply to the MVO universe [16]: 

Higher inflation rates, the higher the probability of having a white hole. 
— Higher inflation rates, lower probability of having a black hole. 
— Universe with higher inflation rate tends to send objects through white holes. 
— Universe with lower inflation rate tends to accept more objects through black holes. 
— Objects in all universes may face random moves towards the best universe through worm hole regardless 

of inflation rate. It is often possible to move objects from the universe to high inflation to the universe 

with low inflation rates. 


—> Wormhole tunnel —»  White/black hole tunnel 
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Universe (n-1) 


Universe (n) 


Figure 2. Conceptual Model of MVO algorithm 


MVO development may initially be described as the following expression: 
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Xp Xf on Xt 
U=;, 5"! (1) 
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where U is a set of solutions, d is the number of variables (dimensions) and n is the number of 
universes (potential solutions) that can be described as follows: 


- { 2 rl < NI(U;) (2) 
ie re r1 = NI(U;) 

where xj is the j” parameter of i” universe, U; represents the universe i’, NI (Uj) is the normal rate of 
inflation in the universe i”, rl is the random number between 0 and 1, and x; is the j” parameter the universe 
kth selected by the mechanism selection of roulette wheels. The universe continues to exchange objects 
without interruption. To preserve the diversity of the universe and to exploit the search process at MVO, 
every universe is estimated to have a wormhole to transport its object through space at random. To provide 
local change for each universe and have a high probability of raising inflation rates by using wormholes, 
the wormholes are always formed between the universe and the best universe formed so far, which can be 
described as follows: 


X; +TDR x |(ub; —|lb;) x r4+ 1b; );7r3 < 0.5 
(Gab, ) ') ;72 > WEP 
= } (x) — TDR x ((ub; - Uj) x r4 + 1bj) 573 < 0.5 (3) 


x) ;r2 => WEP 


j 
xj 


where Xj is the best universe formation of ;’" parameter set up so far, TDR (travelling distance rate) and WEP 
(wormhole existence probability) are coefficients, /b; and ub; are the lower bound and upper bound of jin 
variable respectively, xj is the j” parameter of i” universe and 12, 13, r4 are random numbers 


between 0 and 1. 


2.3. Evolutionary programming 

This study will integrate the element of MVO with evolutionary programming in order to minimize 
power loss for power scheduling. Using the EP alone may take a long time to achieve optimum solution or 
maybe trapped in local optimum [17]. The general flowchart for the EP is illustrated in Figure 3. The detail 
description of the process can be referred to any published work in the literature. 
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Figure 3. General flowchart of EP 


Multi-verse optimization based evolutionary programming technique for... Muhamad Hazim Lokman) 


296 Oo ISSN: 2252-8938 


EP was first proposed as an approach to intelligence, it has been used recently successfully for many 

numerical and computational optimization problems [18]. EP is a mutation-based evolution algorithm used 

for discrete search space [19-22]. EP is a search technique. It moves from one solution to another using a 

probabilistic search method. In this technique, strong behavioral relationships are sought between each parent 

and their children, at the species level. It has a good advantage over good convergence properties, and, 
therefore, the timing of calculations has been significantly reduced. The behavior of the fitness function is 
observed in all the iterations of the optimization process to confirm the convergence of the solution. EPs with 

Gaussian mutation techniques and others have been developed and tested on a multi-reservoir cascaded 

hydroelectric system with prohibited operating zones and thermal units by loading point valves. Therefore, 

the problem of multi-level scheduling is exempt from many sub-level small sub-problems with cost-go- 
evolved functions that use EP [23-26]. The research methodology involved the following processes: 

— Identification of Targeted Output: The target output for this program are the pre-optimization and 
post-optimization of the losses in the system. The output should suitable to be implemented for 
minimization of loss. 

— Identification of Input Variables: The input variable in this program are the active power setting and the 
reactive load increment. There are five generator bus chosen for active power setting and three load 
busses for reactive load increment to act as input of this program. 

— Data Generation: The data collected by using the initialization process in EP. The initialization process 
generated random number as the value of active power in five different generator bus. This value were 
used as the variable in the program. 

— Network Configuration: Both basic EP and MVO based-EP technique use the same flowchart but there is 
slightly different in the mutation process. Both techniques use different equation in the mutation process 
to generate the offsprings. 


3. RESULTS AND DISCUSSION 

This study was conducted to optimize the value of real power at generator buses for minimization 
value of loss in the system. EP technique was used in this study. In this study, reactive load increment was 
subjected to the system. The value pre-optimization and post-optimization of the loss in the system act as the 
output of the optimization process. Minimization of loss is the objective function, controlled by the power 
generated by all the generators in the system. The increment of reactive power loading is increased from 20 
MVAR up to 60 MVAR. This allows the monitoring of losses profile in the system. Buses 26. G2, G5 G8, 
G11 and G13 are the generator buses involved for optimal active power scheduling process. 

Figure 4 illustrates the results for loss profile with respect to the load variation in the IEEE 3-Bus 
RTS using EP. The reactive power loading was increased from 0 MVAR up to 60 MVAR. In general, the 
loss profiles for pre- and post-optimization processes gradually increase as the load is increased in steps. 
With the implementation of optimal power scheduling using EP; loss in the system has been significantly 
reduce to very much lower value as can be observed in the figure. This phenomenon happens for all reactive 
load values. On the other hand, Figure 5 illustrates the results for loss variation optimized using the MVO- 
based EP, in which the mutation process in the original EP has been replaced by the MVO mutation process. 
Apparently, the trend looks the same where losses values with the optimization process using MVO-based EP 
are all lower than the pre-optimization values. This is a good indicator to demonstrate the effectiveness of the 
proposed optimization process. 

Table | tabulates the numerical values for loss control through the implementation of optimal power 
scheduling using EP and MVO-based EP. In all reactive power loading values, the proposed MVO-based EP 
performed better than the traditional EP in terms of achieving lower loss values through the implementation 
of optimal power scheduling in power system. This implies that the implementation of any optimization 
techniques for optimal power scheduling is worth. It is also worth to mention that the proposed MVO-based 
EP is worth for loss control scheme. On the other hand, Figure 6 illustrates the profiles of loss optimized 
using the traditional EP and MVO-based EP. The proposed MVO-based EP performed slightly better than EP 
at the high load value. However, at the lower reactive load value, MVO-based EP demonstrates a 
significantly low loss profile. This implies that the proposal to integrate the MVO element in the original EP 
is feasible to achieve better results without burden and complicated modifications. 
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Figure 4. Load vs loss using basic EP technique Figure 5. Load vs loss using MVO based EP 
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Figure 6. Load vs loss using basic EP 
technique and MVO Element in EP techniqu 


4. CONCLUSION 

This paper has presented the multi-verse based evolutionary programming technique for power 
scheduling in loss minimization scheme. Through the implementation on the IEEE 30-Bus RTS; it can be 
highlighted that the proposed MVO-based EP is a flexible and robust algorithm to solve the optimal power 
scheduling process in the attempt to control the loss in power system. With only minor modification in the 
EP algorithm, better results have been achieved which in turn can be translated into monetary values. 
Further studies can concentrate on solving larger power system network, along with the implementation of 
power scheduling and other compensation scheme. The developed optimization engines on EP and MVO- 
based EP can be improved further to cater larger optimization problems and even in a larger system. 
Larger number of control variables need to be addressed as well to ensure power system problem 
can be solved. Other than implementation in a larger system, with larger number of control variables; 
the proposed MVO-based EP can be integrated with other optimization technique or artificial intelligence 
technique to solve other problems related to power system. It is a good note to mention that the developed 
optimization engine will require only minor modification to solve problems related to optimization in a 
power system network. On top of that, integration with other orientation of computational intelligence (CI) 
function can be explored either for decision making or prediction processes. 
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